A Weak Countable Choice Principle
نویسندگان
چکیده
A weak choice principle is introduced that is implied both by countable choice and by the law of excluded middle. This principle su ces to prove that metric independence is the same as linear independence in an arbitrary normed space over a locally compact eld, and to prove the fundamental theorem of algebra. 1 Bishop's principle Without appeal to the law of excluded middle, Bishop [1, Lemma 7, page 177] showed that if Y is a nonempty, complete, located subset of a metric space, and x 6= y for each y in Y , then x is bounded away from Y . In fact, he constructed, for any point x, a point y0 in Y such that if x 6= y0, then d(x; Y ) > 0. In the proof, Bishop tacitly uses countable choice, possibly even dependent choice. Bishop's construction suggests the following de nition: Y is strongly re ective if for each x there exists y0 in Y such that if x 6= y0, then x is bounded away from Y . Then Bishop's construction shows Bishop's principle: a nonempty, complete, located subset of a metric space is strongly re ective. From Bishop's principle it follows that if k is a locally compact eld, then any two norms on k are equivalent (see [3, Theorem XII.4.2]). Equivalently, metric independence and linear independence are the same in any normed space over k. Using the law of excluded middle, it is easy to show that any nonempty closed subset of a metric space is strongly re ective: let y0 = x if x is in Y , and let y0 be any
منابع مشابه
On Choice Principles and Fan Theorems
Veldman proved that the contrapositive of countable binary choice is a theorem of full-fledged intuitionism, to which end he used a principle of continuous choice and the fan theorem. It has turned out that continuous choice is unnecessary in this context, and that a weak form of the fan theorem suffices which holds in the presence of countable choice. In particular, the contrapositive of count...
متن کاملProducts of Lindelöf T2-spaces are Lindelöf — in some models of ZF
The stability of the Lindelöf property under the formation of products and of sums is investigated in ZF (= Zermelo-Fraenkel set theory without AC, the axiom of choice). It is • not surprising that countable summability of the Lindelöf property requires some weak choice principle, • highly surprising, however, that productivity of the Lindelöf property is guaranteed by a drastic failure of AC, ...
متن کاملThe Contrapositive of Countable Choice for Inhabited Sets of Naturals
Within a fairly weak formal theory of numbers and number-theoretic sequences we give a direct proof of the contrapositive of countable finite choice for decidable predicates. Our proof is at the same time a proof of a stronger form of it. In that way we think that we improve a proof given by Diener and Schuster. Within the same theory we prove properties of inhabited sets of naturals satisfying...
متن کاملAnother Unique Weak König’s Lemma Wkl!!
In [2] J. Berger and Ishihara proved, via a circle of informal implications involving countable choice, that Brouwer’s Fan Theorem for detachable bars on the binary fan is equivalent in Bishop’s sense to various principles including a version WKL! of Weak König’s Lemma with a strong effective uniqueness hypothesis. Schwichtenberg [9] proved the equivalence directly and formalized his proof in M...
متن کاملCountable Choice and Compactness
We work in set-theory without choice ZF. Denoting by AC(N) the countable axiom of choice, we show in ZF+AC(N) that the closed unit ball of a uniformly convex Banach space is compact in the convex topology (an alternative to the weak topology in ZF). We prove that this ball is (closely) convex-compact in the convex topology. Given a set I, a real number p ≥ 1 (resp. p = 0), and some closed subse...
متن کامل